package problems

import "fmt"

// Q1TwoSum 两数之和
/**
	输入：nums = [2,7,11,15], target = 9
	输出：[0,1]
	解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

	来源：力扣（LeetCode）
	链接：https://leetcode-cn.com/problems/two-sum
	著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
func Q1TwoSum(nums []int, target int) []int {
	for i := 0; i < len(nums) - 1; i ++ {
		for j := i; j < len(nums); j ++ {
			if nums[i] + nums[j] == target {
				return []int{i, j}
			}
		}
	}

	return []int{}
}

func Test()  {
	r := Q1TwoSum([]int{3, 2, 4}, 6)
	fmt.Println(r)	//[1, 2]
}
